【算法】二叉树的递归遍历C语言实现

最新推荐文章于 2024-07-17 17:13:32 发布

lchad

最新推荐文章于 2024-07-17 17:13:32 发布

阅读量9.1k

点赞数 6

分类专栏： C Algorithm and Data Structure 文章标签：二叉树 C语言数据结构算法遍历

本文链接：https://blog.csdn.net/lchad/article/details/43605239

版权

本文介绍了二叉树这一关键数据结构，并提供了C语言代码实现，包括二叉树结构定义以及递归完成的先序、中序和后序遍历方法。

摘要由CSDN通过智能技术生成

二叉树是一种极其重要的数据结构,以下是二叉树的结构定义创建 和递归先序中序后序 遍历的代码.

#include<stdio.h>
#include<stdlib.h>

typedef char ElemType;

/*二叉树节点数据结构*/
typedef struct node{
	ElemType data;
	struct treenode *lChild;
	struct treenode *rChild;
} TreeNode;

/*使用先序遍历创建二叉树*/
TreeNode *createBiTreeInPreOrder(){
	ElemType ch;
	TreeNode *T;
	
	scanf("%ch", &ch);	//这样调用scanf函数时,树的节点一次全部输入,如果要一次输入一个的话,那么在格式化字符串%ch前面加上空格即可
	if(ch != '#'){
		T = (TreeNode *)malloc(sizeof(TreeNode));
		if(T == NULL){
			printf("内存空间不足,程序退出\n");
			exit(-1);
		}
		T->data = ch;
		T->lChild = createBiTreeInPreOrder();
		T->rChild = createBiTreeInPreOrder();
	} else{
		T = NULL;
	}

	return T;
}

/*使用中序遍历创建二叉树*/
TreeNode *createBiTreeInInOrder(){
	ElemType ch;
	TreeNode *T;
	
	scanf("%ch", &ch);	//这样调用sca